Extensible router for multi-user quantum key distribution network 
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A feasible quantum key distribution (QKD) network scheme has been proposed with the wave- 
length routing. An apparatus called "quantum router", which is made up of many wavelength 
division multiplexers, can route the quantum signals without destroying their quantum states. Com- 
bining with existing point-to-point QKD technology, we can setup a perfectly QKD star-network. 
A simple characteristic and feasibility of this scheme has also been obtained. 
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Since Bennett and Brassard proposed the famous BB84 
protocol in 1984, Q quantum key distribution (QKD) 
technology has developed greatly, and pear to pear 
QKD has accessed a practical secure communication 
system. 0, 1^ ^ IE IE Q However, the end to end sys- 
tem can not meet the public need nowadays, because the 
internet has embedded in our daily life, so the QKD net- 
work is necessary, and it has become an exigent topic 
now. 

Then what kind of QKD network should we need? 
Comparing with the classical network, we consider that 
a QKD network should satisfy: first, it must be a multi- 
user system and all users are on an equal footing; second, 
the coherence of quantum state should be maintained 
during the transmission, that means no measurement or 
amplification process in the network, especially inside of 
the router; third, the security of QKD network should be 
kept as same as that of pear to pear QKD system; fourth, 
the network should be extensible, namely the users num- 
ber can be increased or decreased easily without impact- 
ing other users. 

A branched network and a looped network proposed 
by Townsend are the earliest QKD network schemes, 
in which the branched network scheme has been demon- 
strated experimentally. 9] These two schemes are simple 
on structures and can be easily achieved, but show ob- 
viously some disadvantages. First, when pass through 
the beam splitters (BS) in the branched network, photon 
signals will be delivered to users randomly, so that some 
users who do not want signals will get them and the ones 
who really want signals will get few. That makes a great 
waste of resource. Second, the users are not on an equal 
footing in the network, here there is a server who can 
perform QKD with any users in the network, but any 
other two users can not perform QKD directly. They 
must do QKD with server first and then exchange the 
keys. That may reveal the secure information. Third, 
the insertion loss is in proportion to the amount of users. 
The more users the network has, the larger insertion loss 
it will have. This will restrict the efficient transmission 
distance of QKD and thereby reduce the key rate. 

Another network scheme proposed by Chip Elliott is a 
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practical one. ^E El They use optical switches and trust 
relays to build a meshed network. This network is in- 
herently far more robust than any single point-to-point 
link since it offers multiple paths for key distribution. 
The extensibility of this network is very good. The ef- 
ficient QKD distance between two users can increase by 
inserting the trust relay station. However, the trust re- 
lay is hazardous for secure information communication, 
and the insertion loss will increase in proportion to the 
amount of switches, so as to limit the efficient distance 
too. 

A quantum cryptography multi-nodes network system 
uses wavelength division multiplex (WDM) technology 
is disclosed in Japanese Laid Open Patent Application 
(JP-P2003-018144).^ This system can achieve QKD 
between any users in the network without reducing the 
security of point-to-point system. But it is still a looped 
network in which the quantum signals may transit along 
a ring, and can not cover a large zone. On the other 
hand, the configuration of each node is different and com- 
plicated, and it has not been fulfilled till now. To my 
knowledge, all of these schemes can not match total re- 
quirements above. 

Here we present a new QKD network scheme which 
also utilizes WDM technology. But the center of this 
network is a "quantum router" , which deliver the differ- 
ent quantum signal to the appointed node of the system 
according to its wavelength, and the quantum states of 
signals will not be destroyed during this process. Its func- 
tion is same as a traditional router but the mechanism 
is different. This router can be comprised of some wave- 
length division multiplexers (MUXs) easily. 

FIG. n is a block diagram of a 4 ports "quantum 
router" which is made up of 4 MUXs. Each MUX has 
3 demultiplexing ports and 1 multiplexing port. All de- 
multiplexing ports of 4 MUXs connect with each other 
by fibers. The connection scheme satisfy that any two 
MUXs have one and only one link which transfer same 
wavelength signals. Each multiplexing port connects 
with one user by arterial fiber. All users and the "quan- 
tum router" compose a QKD star-network. This type of 
network with any amount of users can also be setup. The 
connection scheme of MUXs accords with edge coloring 
theorem in graph theory. 13] Each MUX corresponds to 
a vertex of graph, each link corresponds to an edge, and 
each wavelength corresponds to a color. The edge col- 
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FIG. 1: topography of a four ports quantum router 



oring theorem says: for a complete graph with N nodes, 
when N is even, it needs N-1 colors to color each edge so 
that adjacent edges (edges which has same vertex) have 
different colors; when N is odd, the amount of colors is 
N. That means, for a N ports "quantum router", each 
MUX needs N-1 or N demultiplexing ports to finish the 
connection. 

Here we give a simple way to find the right connection 
scheme for odd or even nodes router. As shown in FIG. [3 
the capital letters represent MUXs and Arabic numerals 
represent wavelengths. The tables in the figure indicate 
the connecting relation between MUXs. For example, 
the number 2 in row A and in line B means connect A 
and B by wavelength 2. The process of finishing these 
tables is: when N is odd, e.g. N=5 such as in fig |2(a)[ 
fill the blanks along 45° diagonal with numbers 1 to N in 
turn, and when it reaches N, go back to 1 and fill the rest 
blan ks just as above; when N is even, e.g. N=6 such as 
in fig |2(b)[ use said method to fill a N-1 table first, and 
then copy 135° diagonal numbers to last row from left to 
right and last line from up to down. 

Because this "quantum router" is made up of MUXs, 
its performance depends on that of MUXs. Up to date, 
the arrayed waveguide gratings (AWG) and thin film in- 
terference filters WDM are gaining prominence. Filters 
offer good stability and isolation between channels at 
moderate cost, but with a high insertion loss. AWGs 
exhibit a flat spectral response and low insertion loss, 
and they are also better for large channel counts, where 
the use of cascaded thin film filters is impractical. 

For one thing, MUXs' capability will impact the size of 
network. The maximum nodes of a network depends on 
the max amount of channels of MUX. The popular dense 
WDM product has 40 channels, and 4200 channels have 
been achieved in laboratory. 14J That means it is possible 
to build a "quantum router" with 4200 ports in future. 
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(a) N=5 
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(b) N=6 

FIG. 2: connecting relation between N MUXs 
( A, B, C. .. represent MUXs, 1,2,3. .. represent wavelengths, 
the number 2 in row A and in line B means connect A and 
B by wavelength 2) 



Consider that the absolutely secure communication is not 
as popular as internet, this QKD net size may be enough 
for a big city. 

Secondly, the insertion loss will reduce the efficient 
QKD distance. Since signals will pass through MUX 
twice when they pass the "quantum router", the inser- 
tion loss of "quantum router" is double. The insertion 
loss of popular product is 5 dB, so it is 10 dB of "quantum 
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router" . According to the performance of present point- 
to-point QKD system, we can build a QKD network over 
50 km at least. That will still meet the requirement of a 
big city. Along with the development of WDM technol- 
ogy, the insertion loss will be less than 1 dB in future. 15^ 
and then the quantum network will cover more than 100 
km. 

The third problem is crosstalk. For a network, 
crosstalk will bring bit errors, so it must be reduced as 
low as possible. We think it can be estimated as follow: 
The insertion loss (IL) and crosstalk {FC) is: 

/L = 10 X \og{P,n/Pout) (1) 



FCj{X,) = 10 X log[P,(A,)/Pz(A,)] (2) 

Here Pin and Pout are input and output probability of 
single photons, Pj{Xi) is output probability of photons 
with wavelength which export from port j, Pi{Xi) is 
output probability of photons with wavelength A^ which 
export from port i. Pi{Xi) in equation [2l equal to Pout in 
equation n 



Pji^i) ^ Pji^i) ^ Pout ^ ^Q[FCj{Xi)-IL]/10 

P P 

m out m 

We first assume that all input probability of single pho- 
tons from any user is same when they enter the "quantum 



router", since one photon will pass through two MUXs 
when it pass "quantum router" , crosstalk versus efficient 
signals is: 

[Pj{Xi)/Pin]^ = fr^^^ 
iPoutI Pin)'^ 

Now we consider the situation that the probability of 
input photons is not the same. A terrible situation 
is that input photons which produce efficient signals 
pass through a fiber that has X dB insertion loss be- 
fore pass through "quantum router" but those photons 
which produce crosstalk do not. The ratio in equa- 
tion ISl win become io[^+2x^C'i(AO]/io, if there are 
many inputs that produce crosstalk, the ratio must be 

^^^^ ^ amount of 

channels. For popular product, N = 40, FCj{Xi) < 
-2bdB (when j = i± 1), FCj{Xi) < -30dB (when 
j 7^ i ± 1), X < 10. The ratio is less than 0.056%. 
So the errors brought by crosstalk are less than other 
affect and can be ignored. Along with the development 
of WDM technology, crosstalk will be smaller and the 
performance of "quantum router" will improve. 

In this paper we provide a new scheme of QKD net- 
work. The kernel part of this network is "quantum 
router" which is made up of MUXs. Base on present 
WDM technology and combine with point-to-point QKD 
system, we can easily build a feasible QKD network over 
50 km with 40 users. 
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